翻訳と辞書 Words near each other ・ Generalized method of moments ・ Generalized minimal residual method ・ Generalized minimum-distance decoding ・ Generalized Multi-Protocol Label Switching ・ Generalized multidimensional scaling ・ Generalized multivariate log-gamma distribution ・ Generalized Music Plug-in Interface ・ Generalized Newtonian fluid ・ Generalized nondeterministic finite automaton ・ Generalized normal distribution ・ Generalized other ・ Generalized Ozaki cost function ・ Generalized p-value ・ Generalized Pareto distribution ・ Generalized permutation matrix ・ Generalized Petersen graph ・ Generalized phrase structure grammar ・ Generalized Pochhammer symbol ・ Generalized Poincaré conjecture ・ Generalized polygon ・ Generalized processor sharing ・ Generalized Procrustes analysis ・ Generalized pustular psoriasis ・ Generalized quadrangle ・ Generalized quantifier ・ Generalized randomized block design ・ Generalized relative entropy ・ Generalized Riemann hypothesis ・ Generalized second-price auction ・ Generalized selection Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Generalized Petersen graph ： ウィキペディア英語版 Generalized Petersen graph In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter〔.〕 and these graphs were given their name in 1969 by Mark Watkins.〔.〕 ==Definition and notation== In Watkins' notation, ''G''(''n'',''k'') is a graph with vertex set : and edge set : where subscripts are to be read modulo ''n'' and ''k'' < ''n''/2. Some authors use a similar notation ''GPG''(''n'',''k'') with the same meaning.Coxeter's notation for the same graph would be +, a combination of the Schläfli symbols for the regular ''n''-gon and star polygon from which the graph is formed. Any generalized Petersen graph can also be constructed as a voltage graph from a graph with two vertices, two self-loops, and one other edge.〔. Example 2.1.2, p.58.〕 The Petersen graph itself is ''G''(5,2) or +. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Generalized Petersen graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.